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Abstract 

Let (G n ,X n ) be a sequence of finite transitive permutation groups with uniformly 
bounded number of generators. We prove that the infinitely iterated permutational 
wreath product . . . I G2 I G\ is topologically finitely generated if and only if the 
profinite abelian group Y\ n> iG n /G' n is topologically finitely generated. As a 
corollary, for a finite transitive group G the minimal number of generators of the 
wreath power G I . . . I G I G (n times) is bounded if G is perfect, and grows linearly 
if G is non-perfect. As a by-product we construct a finitely generated branch group, 
which has maximal subgroups of infinite index, answering [||, Question 14]. 
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1 Introduction 

Let (G, X) and (H, Y) be permutation groups (all actions in the paper are faithful). The 
permutational wreath product H I G is the semidirect product x G with a natural 
action on X x Y, where G acts on W x \ by permuting the copies of H. Given a sequence 
of finite permutation groups (G n ,X n ) the inverse limit of iterated wreath products 

W = lim (G n I . . .1 G 2 1 Gi) 

is a profinite group called the infinitely iterated wreath product . . . I G 2 I G\. The goal of 
this note is to prove the following theorem. 

Theorem 1. Let (G n ,X n ) be a sequence of finite transitive permutation groups with uni- 
formly bounded number of generators. Then the profinite group . . . I Gi \ G\ is finitely 
generated if and only if the profinite abelian group Yl n >i G n /G' n is finitely generated. 

Since the group [] n>1 G„/GJ, is an epimorphic image of the group . . . I G2 I Gi, in one 
direction the statement is obvious. For the converse we construct a finitely generated dense 
subgroup. The construction is based on the notions of directed automorphisms and branch 
groups introduced by R. Grigorchuk [EJ, and it is basically the same construction used by 
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P. Neumann [g], L. Bartholdi [|lj , D. Segal [|11[] and others to construct certain groups with 
interesting properties. 

M. Bhattacharjee || showed that the infinitely iterated wreath products of alternating 
groups of degree > 5 can be generated by two elements even with positive probability. This 
was generalized to wreath products of non-abelian simple groups with transitive actions 
by M. Quick [|9], [10]. D. Segal |TTJ showed that the infinitely iterated wreath products of 



perfect groups with certain conditions on the actions are finitely generated. The iterated 
wreath products of cyclic groups of pairwise coprime orders are two-generated by result of 
A. Woryna fl4| . 



The profinite group W is finitely generated if and only if the sequence d(G n l. . .IG2IG1) 
is bounded, where d(G) is the minimal number of generators of the group G. The behavior 
of generating sequence d(G n ) for the direct product G n of a finite group G was described 



in a series of papers by J. Wiegold (see [12. 13 and references therein): the sequence d(G n 



is roughly logarithmic if G is perfect, and is linear otherwise. The generating sequence 
d™ r (G) = d{G I . . .\G\G) for the wreath power of a finite transitive group G happens to 
be even more simple. As a corollary of Theorem [I] we get that d™ r (G) is bounded if G is 
perfect, and grows linearly otherwise. 

The wreath powers of finite groups are related to self-similar groups of finite type 
introduced by R. Grigorchuk |6], Section 7] to describe profinite completion of certain 
branch groups. Every such group is given by a finite pattern, and there is an open question 
II Problem 7.3]: which patterns define finitely generated groups. Every self-similar group 
of finite type given by pattern of size 1 is isomorphic to the infinite wreath power . . .iGlG. 
Hence it will be finitely generated if and only if the group G is perfect. Moreover, in this 
case the finitely generated dense subgroup constructed in the proof of Theorem p] is a 
branch group, which has maximal subgroups of infinite index. This answers Question 14 
in [g p. 1107]. 

Acknowledgments. I would like to thank Rostyslav Kravchenko and Dmytro Savchuk 
for fruitful discussions. 



2 Automorphisms of spherically homogeneous rooted tree 

Let T be the spherically homogeneous rooted tree given by the alphabets Aj, where the 
n-th level is T n = X 1 x . . . x X n (here % consists of the root 0), and each vertex v G T n is 
connected with vx G 7~ n +i for every x G A n+1 . Denote by the finite truncated rooted 
tree consisting of levels from to n. For a vertex v G T denote by T v the rooted tree hanging 
"below" the vertex v, which consists of vertices u such that the geodesic connecting u with 
the root passes through v. The set vX n is the first level of tree T v for v G T n -i- 

Every automorphism g G AutT induces a map vX n — > g(v)X n for every vertex v G 
T n -i- Forgetting the prefixes v and g{v) we get a permutation on the set X n , which is called 
the vertex permutation of g at v and denoted j@d£ Sym(X n ). Every automorphism can 
be given by its vertex permutations at each vertex. 
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The automorphism group of the tree is the iterated permutational wreath product 



and the group Aut T is the inverse limit of these groups, which is also the infinite permu- 
tational wreath product . . . I Sym(X 2 ) I Sym(Xi). The group . . .\G-i\G\ can be naturally 
considered as a subgroup of Aut T. We also identify the group G\ with the subgroup of 
Aut T, which consists of automorphisms whose vertex permutations at the root form the 
group G\ and are trivial at the other vertices. 

Let G be a subgroup of AutT. The vertex stabilizer §ta(v) of a vertex v G T is the 
subgroup of all g G G such that g(v) = v. The n-th level stabilizer Sto(n) is the subgroup 
of all g G G such that g(v) = v for every v G T n . The rigid vertex stabilizer RiStc(w) of 
a vertex v G T is the subgroup of all g G G such that the vertex permutations of g at 
vertices outside the subtree T v are trivial. The rigid level stabilizer RiStc(n) is the subgroup 
generated by RiStc(?;) for v G T n - The group G is called branch, if it acts transitively on 
the levels T n and every rigid level stabilizer RiStc(n) is of finite index in G. 

We say that the rigid stabilizer RiStc(v) for v G T n -\ contains a subgroup H G Sym(A" n ) 
as a rooted subgroup, if RiSte(f ) contains a subgroup whose vertex permutations at v form 
the group H and all the other vertex permutations are trivial. 

3 Proof of Theorem [j] and Corollaries 

Proof, (of Theorem [1]) The trivial groups G n can be omitted and we can assume \X n \ > 2 
for all n. Also we can assume that every group G n is non-abelian, otherwise we can pass to 
a new sequence given by a different arrangement of brackets . . .1(GqIG 5 )1(G41G 3 )1(G 2 IGi) 
for which it is true (the permutational wreath product is associative). By the same reason 
(passing to the same arrangement of brackets with already non-abelian groups) we can 
assume that for every action (G' n , X n ) there are points in the same orbit with different 
stabilizers. Fix letters x n ,y n G X n and permutations r n ,7r n G G' n such that r n (x n ) = y n , 
n n (xn) = x n , and ir n (y n ) ^ y n . 

Consider the decomposition of the groups G n /G' n is the direct sum of cyclic groups 
of prime-power order. Since the group Y\ n> iG n /G' n is finitely generated, there is an ab- 
solute bound on the number of cyclic p-groups in these decomposition for any particular 
prime number p. Hence there is a finite generating set a% = (a^ ) n , . . . , a e = (a^) n such 
that for every fixed i two elements and af have coprime orders for every j,j'. Let 
g^ G G n be a preimage of af 1 ^ under the canonical projection G n — > G n /G' n . Then 
G n = (g[ > • • • ,9e n \G' n ) for every n. Since there is a uniform bound on the number of 
generators of G n , we can complete the elements g^, . . . , to a generating set of G n by 

some elements <7e+i> • • • > 9m\ i-e- G n = (g^, ■ ■ ■ , gffl) for every n with fixed m. Define the 
automorphisms g±, . . . , g m of the tree T by their vertex permutations 



Aut T W = Sym(X n ) I... I Sym(Xi), 




(1) 
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Consider the group G = (gi~\ ■ ■ ■ , 9m ,9i, • • • , g m ) and let us prove that G is dense in 
the group W. Fix n and let us show that the restriction of G on the tree T' n ^ coincides 
with the group G n I . . . I G2 I G\. 

Since the group G acts transitively on the set X\ and the vertex stabilizer 
Stc(|/i • • • y n -2X n -i) acts transitively on y\ . . . y n _ 2 x n _iX n for every n, inductively we get 
that the group G acts transitively on the levels of T. 

Let us prove that the rigid vertex stabilizers RiStc(yi • • • Vk-iVk) and 
RiSt G (?/i . . . y k -ix k ) contain the group G'fcj^Y as a rooted subgroup. Since elements 
g^p , . . . , gm generate the group G\ as a rooted subgroup at the root of the tree, the 
statement holds at zero level. Assume that we have proved it for all levels < k. By inductive 
hypothesis there exist ir, r G G such that ir © y\ . . . y k ~\ = ^k, t ®y\ ■ ■ ■ y k ~i = i~ k , and all 
the other vertex permutations are trivial. Then 

n' 1 g i 'K@y l . . .y k _ l x k = gf +1 \ -K^g^ © yi . . . y s -\X s = 1 for s > k 

=> [tt -1 ^^, 9j] © yi ■ ■ ■ Vi-iXi = [gf g { l +l) ] for I < k 

and all the other vertex permutations of [7r _1 gj7r, g,j\ are trivial for all g%,gj. By inductive 
hypothesis, we can multiply [ir~ 1 g i 7r, gj] on the appropriate elements from 
RiStc(yi . • • yi-iXi) for / < k to remove all commutators at vertices yi-.-yi-iXi, 
and get elements from RiStc(|/i • • - yk-iXk)- Conjugating by generators gi, . . . ,g m we get 
that RiStc(|/i • • .yk-i%k) contains G' k+1 as a rooted subgroup. Conjugating by r we get 
that RiStc(?/i • • • y k ~iy k ) contains G' k+1 as a rooted subgroup. 

The elements a\ , . . . , have pairwise coprime orders (here i < e), and for a fixed 
k < n we can choose a power a such that (gi) a © y\ ■ ■ ■ y k -2X k -\ = g^hi for some hi G G' k , 
{gi) a © yi ■ ■ ■ yi-2X\-\ G G\ for all / < n, I 7^ k, and all the other vertex permutations 
at the vertices of are trivial. Multiplying (gi) a on the corresponding elements from 
RiStc (2/1 •• • yi-2Xi-i) we can remove the elements from commutants, and get element 
fi G G such that fi @ y± . . . y k -2%k-i = g^ with all the other vertex permutations at 
the vertices of T^' being trivial. It follows that the group G contains a subgroup H such 
that H ©2/1 . . . y k -2%k-i — G k and the vertex permutations of every element of H at the 
vertices of and outside 7y 1 ...y k _ 2 x k _ 1 are trivial. Since the action is transitive this holds 
for every vertex v G Tk-i- The result follows. □ 

Remark 1. We got the bound on the number of generators. In some cases one can reduce 
the number of generators as it was done in ||TTJ using Lemma 2 there. 

The next corollary is a generalization of result in [[l4j] . 

Corollary 2. For a sequence A n of finite abelian transitive groups with pairwise coprime 
orders and uniformly bounded number of generators the iterated wreath product . . . I A 2 I Ai 
is finitely generated. 

The last corollary also follows from Theorem 2 in 0, which says that if (G, X) is a 
finite transitive permutation group and if is a finite solvable group, then 



d(H I G) = max \d{H/H' I G), 



d{H) - 
\X\ 



(2) 
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Moreover, by Corollary 6 in M, if H is abelian of coprime order with |G|, then 

d(HlG) = max(d(G),d(H) + l). (3) 

Hence d{A n I . . . I A 2 I A x ) — max2<j< n ((i(yli), G?(j4j) + 1) under conditions of Corollary 0. 

The next example shows that we cannot remove assumption on the number of generators 
in Theorem |1|. 

Example 1. Take a sequence of finite solvable transitive groups (G n ,X n ) such that 
the groups G n /G' n are cyclic with pairwise coprime orders and d(G n ) is greater than 
n|Xi||X 2 | • • ■ |X re _x|. Then the sequence d{G n I ... I G2 I G\) is not bounded by (0), the 
group W is not finitely generated, while the group Y\ n> iG n /G' n is procyclic. 

The next examples show that the uniform bound on the number of generators in not 
necessary for the group W to be finitely generated. 

Example 2. Take a sequence of finite solvable transitive groups (G n ,X n ) such that every 
group G n /G' n is cyclic of order coprime with G n -\ I ■ ■ ■ I G 2 I G\, and |Xi||X 2 | • ■ ■ > 
d{G n ) —> 00. Then the sequence d(G n I . . . IG2I Gi) is bounded by (|J) and hence the 
group W is finitely generated. 

Example 3. Using result in [[| one can construct a sequence of finite perfect transitive 
groups (G n , X n ) for n > 2 with the following properties: there are generating sets G n = 
(<7i , . . . , gm„) such that the elements have pairwise coprime orders for all and 
|X n _i| > d{G n ) = m n — > 00 when n — > 00. Take the cyclic group G\ = (a) of order 
d(G 2 ) + 1 with the regular action (Gi, X{). Fix different letters Xn \ • • • , x^ n \ y n G X n for 
every n and define the automorphism b of the tree T by its vertex permutations 



b(§§v 



(n+l) - { (i) 

g\ if v = y x y 2 ...y n -iX K n , 
1, otherwise. 



Since the elements have coprime orders we can take a power of b to get any g\^ 
rooted at vertex y\ . . . yj_ 2 x^_ x with all the other vertex permutations at vertices of T' n ^ 
being trivial for every fixed n. Since the group (a, b) acts transitively on the levels of T, 
conjugating we get the group Gj as a rooted subgroup at every vertex of (J — l)-th level with 
all the other vertex permutations at vertices of T' n ' being trivial. Hence the group (a, b) is 
dense in W, while the abelianization of W is the finite cyclic group G\ and d(G n ) — > 00. 

Corollary 3. Let H be a finite transitive group. The infinite wreath power . . . I H I H is 
finitely generated if and only if the group H is perfect. 

Consider the previous corollary in more details. Let H = (hi,...,h m ) (we 
assume the group H satisfies the first paragraph of the proof of Theorem III 
otherwise take H I H), then the dense group G constructed in the proof of 
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Theorem [1] is generated by hi, . . . ,h m and g±, . . . , g m , where every automorphism $ is 
defined recursively by 

(xgi(u), v = xu; 
yhi(u), v = yu; 
v, otherwise. 

(x = Xi and y = yi are from the theorem). Here (g±, . . . , g m ) ~ H, and hence the group G 
is perfect, because it is generated by perfect subgroups. In the same way as in the proof 
of Theorem p] we get that Stc(n) = RiStc^) — G X . . . X G. In particular, the group G is 
branch (actually regular branch over itself, see definition in 0]). It is also just-infinite by 
U Theorem 3], and satisfies the congruence subgroup property by [||, Proposition 2], i.e. 
every subgroup of finite index contains the stabilizer of some level. In particular, the group 
W = . . . I H I H is not only the closure of the group G in Aut T, but also the profinite 
completion of G. 

Consider the subgroup F < G, which consists of all automorphisms from G that 
have only finitely many non-trivial vertex permutations (finitary automorphisms). Since 
RiSt G (^) contains if as a rooted subgroup for every vertex v, the group F consists of all 
automorphisms of the tree T, which have only finitely many non-trivial vertex permuta- 
tions and all vertex permutations are from the group H. In particular, the subgroup F is 
dense in the groups W and G. Also F is a proper subgroup of G (here g±, . . . , g m are not 
in F). Since the group G is finitely generated, the subgroup F is contained in some max- 
imal subgroup M, which is also dense in G and hence of infinite index. Indeed, if M had 
finite index then it would contain some level stabilizer Stc(n); but Mj Stein) = Gj St^ra) 
and we get M = G, which contradicts maximality of M. This answers Question 14 in 
|2|, p. 1107] (see discussion in [|[ Section 6]). 

Corollary 4. Let H be a finite transitive group and put d™ r (H) = d(H I ... I H I H). The 

sequence d™ r (H) is bounded if H is perfect, and grows linearly otherwise. 

Proof. As shown above, if H is perfect then 

d{H) < dl r (H) < 2d{H\H). 

Let us show that if H is non-perfect, then 

nd(H/H') < d™ r (H) < 2d(H I H I H I H) + nd(HfH') 

(here H I H iHl H is to make sure that the action of commutant satisfies the first paragraph 
of the proof of Theorem |T]). The lower bound is clear. For the upper bound we proceed 
as in the proof of Theorem [|. If H = (h\, . . . ,h m ) then we define the automorphisms 
gi, . . . , g m of the tree T'"^ by (|I]). For every generator a of H/H' take its preimage b in H 
and construct n — 1 automorphisms b^ l \ . . . , fe*™" 1 ), where @ v = b ii v = y . . . yx (here 
the length = i) and trivial otherwise. The group generated by all constructed elements is 
isomorphic to H I . . .1 H I H. □ 



6 



References 

[I] L. Bartholdi. A Wilson group of non-uniformly exponential growth. C. R., Math., 
Acad. Set. Pans, 336(7):549-554, 2003. 

[2] L. Bartholdi, R. Grigorchuk, Z. Sunik. Branch groups. In Handbook of algebra, vol. 3, 
pages 989-1112. North-Holland, Amsterdam, 2003. 

[3] M. Bhattacharjee. The probability of generating certain profmite groups by two ele- 
ments. Isr. J. Math., 86(l-3):311-329, 1994. 

[4] C. David. Generating numbers for wreath products. Rend. Semin. Mat. Univ. Padova, 
92:71-77, 1994. 

[5] R. Grigorchuk. Branch groups. Math. Notes, 67(6):718-723, 2000. 

[6] R. Grigorchuk. Solved and unsolved problems around one group. In Infinite groups: 
geometric, combinatorial and dynamical aspects. Progr. Math., vol. 248, pages 117-218. 
Birkhauser, Basel, 2005. 

[7] A. Lucchini. Generating wreath products and their augmentation ideals. Rend. Semin. 
Mat. Univ. Padova, 98:67-87, 1997. 

[8] P. Neumann. Some questions of Edjvet and Pride about infinite groups. III. J. Math., 
30:301-316, 1986. 

[9] M. Quick. Probabilistic generation of wreath products of non-Abelian finite simple 
groups. Commun. Algebra, 32(12):4753-4768, 2004. 

[10] M. Quick. Probabilistic generation of wreath products of non-Abelian finite simple 
groups. II. Int. J. Algebra Comput., 16(3):493-503, 2006. 

[II] D. Segal. The finite images of finitely generated groups. Proc. Lond. Math. Soc, III. 
Ser., 82(3):597-613, 2001. 

[12] J. Wiegold. Growth sequences of finite groups II. J. Austral. Math. Soc, 20(2):225- 
229, 1975. 

[13] J. Wiegold, J. Wilson. Growth sequences of finitely generated groups. Arch. Math., 
30:337-343, 1978. 

[14] A. Woryna. On generation of wreath products of cyclic groups by two state time 
varying Mealy automata. Int. J. Algebra Comput., 16(2):397-415, 2006. 



7 



